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Executive  Summary 


Problem  Definition  The  Army  Aviation  and  Missile  Research.  Development,  and  Engineering  Center  (AM- 
RDEC)  Unmanned  Systems  Office  looks  beyond  next  generation  systems  to  determine  what  capabilities  and 
systems  may  become  a  viable  part  of  strategy  and  tactics  in  the  future.  Specific  to  Unmanned  Aircraft  Sys¬ 
tems  (UAS).  they  see  a  strong  and  central  role  for  them  in  the  future,  post  Future  Combat  Systems  (FCS). 
Based  on  assumptions  about  advancement  of  data  transmission,  stealth  capability,  and  computational  power. 
A  MR  DEC  wants  to  maximize  the  UAWs  effectiveness. 

One  method  is  to  establish  a  more  direct  link  between  operational  users  and  the  system  itself.  They  do  not 
want  to  limit  direct  access  to  only  Military  Occupational  Specialtv  (MOS)  trained  UAS  operators.  Rather, 
they  feel  that  opportunities  will  exist  that  will  allow  any  soldier  in  the  battle  space  to  employ  one  or  more 
Unmanned  Aerial  Vehicles  (UAVs)  for  a  specific  task  during  a  specific  time  and  still  effectively  execute  the 
duties  of  their  primary  MOS.  This  can  be  done  by  embedding  Semi-Autonomous  and  Self-Collaborating 
(SASC)  characteristics  within  swarms  of  UAS  that  support  operations. 


Technical  Approach  The  approach  taken  to  model  this  system  begins  with  an  examination  of  the  state  of 
the  art.  Since  the  inception  of  the  Global  War  on  Terror  (GWOT),  UAS  use  has  climbed  dramatically  each 
year,  over  300,000  hours  in  fiscal  year  2007  alone.  US  Army  UAV  operators  have  the  ability  to  generate  routes 
and  Areas  of  Interest  (AOI)  for  the  UAS  to  fly  to.  Soon  they  will  be  able  to  control  up  to  4  different  UAV 
from  the  same  location.  However,  the  UAVs  still  require  specific  mission  planning  and  dedicated  payload 
operators  in  order  to  acquire  and  identify  targets.  AMRDEC  is  looking  to  SASC  UAS  that  can  support 
multiple  craft  in  a  bounded  area  in  order  to.  for  instance,  conduct  reconnaissance. 

The  approach  is  comprised  of  three  parts;  stakeholder  analysis,  designing  the  system,  and  simulating  the 
UAS  behavior. 

1)  Stakeholder  Analysis.  Speak  to  UAS  operators  and  determine  what  capabilities  they  think  the  system 
would  need  to  become  SASC.  Have  them  provide  their  proposed  improvements. 

2)  System  Design.  Assume  that  an  infantry  Soldier  needs  the  service  of  UAS  to  improve  their  intelligence 
picture.  They  could  draw  from  a  bank  of  UAS  standing  by.  The  few  that  are  chosen  to  help  him  are  given 
the  coordinates  of  the  AOI.  a  doctrinal  task,  and  a  list  of  “interesting  ‘  items  to  search  for.  His  new  recon 
team  forms  a  loose  network  in  order  to  collaborate.  When  one  or  more  UAVs  spot  an  “interesting’’  item, 
they  contact  the  Soldier  and  track  the  object  until  told  to  continue  with  the  search.  Meanwhile  the  other 
UAVs  take  up  the  slack  in  the  AOI  left  by  UAVs  holding  over  targets.  Though  this  system  seems  complex, 
it  can  be  managed  with  a  few  simple  rules. 

With  simplicity  in  mind,  I  examined  systems  of  collaborating  entities,  specifically  insects  and  animals. 
Individual  UAVs  will  not  have  a  global  operating  picture  yet  they  must  work  in  concert  with  other  UAVs  to 
execute  a  collective  task.  One  method  to  drive  organized  behavior  is  employment  of  pheromones. 

Ants,  when  foraging,  leave  a  trail  of  pheromones  in  their  wake.  They  search  for  food  stores  close  to  their 
colony.  When  an  ant  finds  a  food  source,  it  traverses  back  and  forth  from  the  food  to  the  colony  with  its 
treasure.  Other  ants  sense  the  higher  concentration  of  pheromone  along  the  successful  ant's  trail  and  are 
drawn  to  it.  They  too  find  food  and  also  strengthen  the  scent  of  the  trail.  This  scheme  gets  the  most  ants  to 
the  closest  food  the  quickest.  The  UAVs  can  use  the  same  means  to  search  an  area  with  one  small  difference. 
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Instead  of  seeking  pheromone,  the  UAVs  are  repelled  by  it.  As  an  area  is  searched,  there  is  a  pheromone 
trail  left  on  a  memory  map  common  to  the  UAVs.  Areas  of  high  pheromone  concentration  indicate  recent 
search  activity.  UAVs  are  driven  to  look  for  areas  of  low  pheromone  thereby  constantly  moving  throughout 
the  map  seeking  to  update  weak  and  decaying  pheromone  levels.  Add  some  global  rules  to  the  influence  of 
low  pheromone  areas  and  one  person  can  easily  manage  multiple  UAVs  and  ensure  complete  coverage  of  an 
AOI. 

The  global  rule  set  includes  the  following: 

•  Choose  a  random  AOI  location  for  an  initial  position  for  each  UAV 

•  Stay  within  the  AOI 

•  Do  not  occupy  the  same  area  with  more  that  one  UAV 

•  For  any  one  Point  of  Interest  (POI)  or  Target  of  Interest  (TOI)  only  one  UAV7  orbits  it  at  a  time 

•  UAV7  are  drawn  to  low  levels  of  pheromone 

•  Visit  all  areas  with  zero  pheromone  before  revisiting  other  areas 

•  If  there  is  a  tie  in  pheromone  weighting  for  the  next  step,  randomly  choose  from  among  the  candidates 

•  The  area  a  UAV7  is  in  now  may  not  be  the  same  as  any  area  it  visited  during  the  last  2  time  steps 

•  Move  continuously  unless  trained  on  a  point  of  interest 

Bending  rules 

•  UAVs  may  visit  recent  grids  in  order  to  stay  in  bounds 

•  UAVs  may  stay  in  one  position  if  other  positions  are  occupied  by  other  UAVs 

3)  Simulation.  Develop  a  simulation  to  test  the  behavior  associated  with  the  pheromone  method  of  UAV7 
collaboration.  Add  threat  acquisition  and  ID  tasks  to  determine  if  payload  operators,  still  a  necessary  part 
of  the  system,  benefit  from  the  semi-autonomous  capability  to  filter  unimportant  information. 


Results  Thus  far,  the  results  from  simulation  have  been  very  positive.  The  UAVs,  depending  on  the  rate 
of  decay  and  influence  of  distant  pheromone  levels,  seem  to  sufficiently  cover  a  large  area  without  any  input 
beyond  the  global  rule  set.  They,  within  their  group,  are  able  to  search  and  deconflict  the  airspace  without 
any  extraneous  input. 

There  is  more  to  be  done.  We  must  determine  which  tasks  are  best  suited  for  the  SASC  UAVs.  Doctrinal 
tasks  can  be  laid  over  the  global  rule  set  for  different  types  of  missions.  This  serves  the  user  well  as  it 
minimizes  input  to  a  doctrinal  mission,  location,  and  time.  The  UAS  can  figure  out  the  rest. 

SASC  UAS  provide  non-subject  matter  experts  with  the  ability  to  use  and  control  UAV  s  in  support  of  their 
mission.  This  control  enhances  situational  awareness  with  relevant  and  timely  intelligence.  Complementary 
systems  like  Fire  Scout  and  the  Warfighter  Information  Network-Tactical  (VVIN-T)  can  act  as  the  backbone 
of  the  SASC  UAS  system  design. 
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1  INTRODUCTION 


1  Introduction 

Operations  Enduring  Freedom  (OFF)  and  Iraqi  Free¬ 
dom  (OIF)  have  presented  intelligence  and  informa¬ 
tion  dissemination  challenges  at  every  level.  In  an 
effort  to  adapt  to  the  asymmetric  operational  envi¬ 
ronment  (OF).  US  Forces  have  capitalized  on  a  num¬ 
ber  of  technologies  that  were  in  their  nascent  stages 
at  the  beginning  of  the  Global  War  on  Terror:  specifi¬ 
cally.  tools  that  enhance  command  efforts  to  improve 
situational  awareness  (SA).  construct  and  maintain 
a  common  operational  picture  (COP),  and  empower 
small  unit  leaders  (SUL),  at  company  level  and  be¬ 
low.  with  real-time  intelligence  in  a  varied  and  un¬ 
predictable  environment. 

In  theater,  operational  trends  seem  to  be  extremely 
localized  and  depend  on  a  variety  of  known  and  un¬ 
known  factors.  This  drives  the  need  for  intelligence 
that  is  specifically  tailored  for  unit  leaders  at  all  lev¬ 
els.  This  need  is  dynamic.  It  is  a  function  of  location 
and  time.  The  proliferation  of  Unmanned  Aerial  Ve¬ 
hicles  (UAV)  deployment  and  operations  since  2001 
can  be  attributed  to  the  Army’s  goal  to  provide  rel¬ 
evant  information  to  consumers  at  all  levels  in  order 
to  better  inform  the  situation,  mitigate  risk,  and  set 
up  leaders  with  opportunities  to  make  better  deci¬ 
sions  quickly.  Efforts  to  streamline  and  generate  best 
practices  for  intelligence  systems  such  as  Predator. 
Raven.  Shadow,  and  Warrior  include  organizations 
like  Task  Force  ODIN1 .  The  intent  is  to  quickly  drive 

1  Task  Force  (TF)  ODIN  (Observe,  Detect,  Identify,  and 
Neutralize)  is  the  first  consolidated  unit  of  Reconnaissance, 
Surveillance,  Targeting  and  Acquisition  (RSTA)  operations 
in  support  of  the  Counter-Improvised  Explosive  Device  (C- 
IED)  fight  in  Operation  Iraqi  Freedom  (OIF)  using  manned 
and  unmanned  aerial  platforms.  Rapidly  organized,  manned, 
and  then  deployed  from  Fort  Hood,  Texas,  in  October  2007, 
TF  ODIN  is  a  high-priority  Army  Vice  Chief  of  Staff  ini¬ 
tiative,  driven  by  the  critical  requirement  to  "win  back  the 
roads"  using  Army  Aviation  assets  to  maintain  a  persis¬ 
tent  stare  over  demonstrated  at-risk  areas  for  IEDs.  This 
unique  Aviation  task  force  brings  together  several  new  tech¬ 
nologies  and  non-standard  airframes  to  create  synergy  in  the 
C-IED  fight  throughout  the  OIF  battlespacc,  MNC-1.  “Us¬ 
ing  Innovative  Technology  to  Support  Ground  Forces^  by 
Col.  A.T.  Ball  and  Lt.  Col.  Berrien  T.  McCutchen 
Jr.  http:/ /newsblaze.com/story/20070920182734tsop.nb/ 
topstory.html  16  NOV  2007 


information  to  the  correct  consumer  through  central 
management  of  resources.  There  are  varying  degrees 
of  success.  Current  UAV  intelligence  collection  prac¬ 
tices  are  limited  by  how  well  the  UAV  Ground  Con¬ 
trol  Station  (GCS)  personnel  can  interpret  and  de¬ 
liver  information  to  the  right  unit  within  the  com¬ 
mand  they  support. 

The  primary  Army  Tactical  UAV  (TUAV)  operators, 
Military  Occupation  Specialty  (MOS)  15W,  are  just 
that.  UAV  operators.  They  are  not  afforded  the  lux¬ 
ury  of  the  supported  units'  operational  focus.  15Ws 
are  subject  matter  experts  on  the  systems  they  oper¬ 
ate  and  have  ample  opportunity  to  employ  them  in 
support  of  operations  world  wide.  As  of  2007.  UAVs 
had  logged  over  375.000  hours  with  130.000  sorties  in 
support  of  both  OFF  and  OIF.  However,  their  abil¬ 
ity  to  assist  SULs  can  be  impaired  by  the  long  and 
sometimes  indirect  link  that  between  the  information 
consumer  and  the  UAV  operator.  Information  rele¬ 
vant  to  the  SUL  may  not  seem  relevant  to  the  entire 
informational  chain  resulting  in  lost  opportunity  or 
expired  value. 

As  an  improvement  to  the  system,  maneuver  units  are 
collocating  UAS  Control  systems  with  Brigade  Com¬ 
bat  Team  (BCT)  and  Battalion  and  Squadron  Tac¬ 
tical  Operations  Centers  (TOCs)  in  order  to  speed 
responsiveness  and  improve  the  unity  of  effort.  TF 
ODIN  is  a  prime  example.  However,  more  improve¬ 
ments  can  be  made  in  the  future  force  giving  tactical 
leaders  and  other  intelligence  consumers  the  ability 
to  directly  request  and  interact  with  UAVs.  These 
personnel  will  not  be  MOS- trained  UAV  operators. 
Rather,  they  will  be  SULs  executing  tasks  within  a 
combined  arms  team  who  need  clarity  on  a  situation. 
With  the  help  of  the  ever  important  GCS,  SULs  will 
be  able  to  request,  task,  and  dynamically  reallocate 
multiple  UAVs.  This  system  will  allow’  SULs  to  focus 
on  their  primary  mission  and  receive  tailored  feed¬ 
back  from  the  UAVs.  That  feedback  will  drive  bet¬ 
ter  decisions  and  improve  tactical  operations.  A  key 
to  this  new’  employment  of  UAVs  is  the  use  of  serni- 
autonomous  and  self-organizing  (SASO)  UAVs. 
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2  Background 

U  AVs  continue  to  demonstrate  their  value  as  a  (’urn- 
hat  multiplier  through  the  range  of  military  opera¬ 
tions.  Currently  the  Army  employs  1  systems:  the 
MQ-1  Predator.  RQ-5  Hunter.  RQ-7  Shadow,  and 
RQ-11  Raven  (Department  of  Defense,  2007),  Fig¬ 
ure  1.  They  operate?  across  a  spectrum  of  perfor¬ 
mance  with  assorted  payloads,  hut  they  an'  usually 
employed  in  a  similar  manner  for  intelligence'  collec¬ 
tion. 

Each  F  \S  has  a  Launch  and  Recovery  System (  LRS), 
Ground  Control  Station  (GCS)  and  dedicated  MOS- 
t rained  Soldier  that  operate  the  payload,  control  the 
airframe,  initially  interpret  the  transmitted  data  feed. 
While  the  LRS  is  located  at  an  airstrip,  the  GCS  can 
he  located  elsewhere  within  the  battle  space.  The 
LRS  "hands  over"  the  l  AY  to  the  GCS  and  the  mis¬ 
sion  begins  (Department  of  the  Army,  2000a). 

The  soldiers  within  the  GCS  control  the  UAY  and  its 
payload.  I  AY  position  as  wc  11  as  information  feeds 
from  the  payload  a  re  sent  to  another  15W  wit  h  a  com¬ 
munications  link  to  the  GCS  and  a  Remote*  Yiewing 
Terminal  (RYT).  The*  RYT  is  colocated  with  a  com¬ 
manders  Tactical  Operations  Center  (TOC1)  in  order 
to  maximize  integration  of  the  information  from  the 
UAV  and  to  facilitate?  coordinated  resourcing  and  ef¬ 
fort.  Relevant  information  obtained  from  the  UAV 
is  them  se'nt  down  to  appropriate  maneuvei  elements 
within  the  command  in  orde'r  to  enhance  their  Situa¬ 
tion  Awaremess  (SA).  Typically,  any  request  for  sup¬ 
port  is  relayed  from  the  TOC  back  to  the  GCS  via 
voice,  and  other  information  systems.  Adjustments, 
additional  requests,  updates,  or  new  information  is 
them  relayed  via  the  same  chain,  Figure  2  (Depart¬ 
ment  ejf  the?  Army,  2000a). 

This  array  works  we'll  fejr  long-standing,  entrenchexl 
operations,  pre?dieable  sche?dule?s,  and  deliberate  plan¬ 
ning.  Ho\v<?vi?r,  the'  mission  re?quest  proce?dur(?  can 
be  long  and  time  consnming  with  multiple  levels  of 
approval  ne?e?el(?d  to  approve'  a  ie?que?st  for  a  SUL.  In 
many  environments  the  SI  L  is  best  able  to  interpn?t 
local  information  as  re'le'vanl  and  also  has  the'  most 
dynamic  needs.  The?  current.  I  AS  employment  me?th- 
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Fig.  2:  L  AS  subsystem  locations. 

ods  are  unable  to  regularly  support  SFLs  wit  hout  ex¬ 
tensive*  preparation  and  planning  the're'by  potentially 
missing  important  and  actionable*  intelligence.  Fig¬ 
ure*  t  demon st rate's  the*  current  approval  me?thod  for 
U  \\  mission  support . 

Motivated  to  provide*  faste*r  and  inore*  re*levant  in* 
formation  from  UAVs  tei  SULs,  alternative?  meth¬ 
ods  to  re'quest.  and  e?mploy  UAVs  must  be*  f?xplurcd. 
Tli rough  leve?rag(?d  technology  and  alternative?  UAY 
control  methods,  a  SI  I,  can  and  will  more*  directly 
e’ontrol  UAVs  gaining  the*  powe?i  to  tailor  and  dy¬ 
namically  retask  U  W  s  as  ne'emssan  wit  h  fe'we'r  in¬ 
termediary  steps.  This  will  yie'lel  be't  te*r  and  faste'i 
information  collection . 

The  Army  Aviation  and  Missile  Re-?search,  De*ve'l- 
oprnent,  and  Engineering  Cente?r  (AMRDEC)  Un¬ 
manned  Systems  Office*  looks  b(*yonel  next  the*  gem- 
eration  unmanned  systems  to  determine*  what  capa- 
hilitie's  and  systems  may  become  a  viable*  part  of  up- 
erations  in  the*  future.  AMRDEC  s  mission  is  To 
plan,  manage*  and  conduct  re?se?arch,  exploratory  and 
advanced  development.  and  provieie*  one- stop  life*  cy¬ 
cle*  e?ngine?e?ring,  technical,  and  seie'ntifie  support  for 
aviation  and  missile  weapon  systemis  and  them  sup¬ 
port  systems,  I  \\T  platforms,  robotic  ground  ve'lii- 
cle's,  and  all  other  assigne'd  systemis,  programs  and 
projects  (Aviation  and  Missile*  Re?se*arch.  Develop¬ 
ment  and  Engineering  Ce?nte?r,  2008).” 
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Fig.  1  Current  US  Army  UAVs. 


Fig.  3:  UAV  mission  flow  guidance  (Department  of 
the  Army.  2006a). 


AMRDEC  sees  a  continued  strong  and  central  role*  for 
UAVs  in  military  and  civil  operations  as  is  demon¬ 
strated  by  the  UAVs  integral  role  within  Future 
Combat  Systems  (FCS)  and  the  Army's  Modular 
Forces.  This  is  also  reinforced  In'  the  2007  UA\ 
Roadmap  published  bv  the  Department  of  Defense 
(D0D). 

“Unmanned  systems  are  highly  desired 
by  combatant  commanders  (COCOMs)  for 
the  many  roles  these  systems  can  fulfill. 
Tasks  such  as  mine  detection;  signals  intf di¬ 
ligence:  precision  target  designation;  chem¬ 
ical.  biological,  radiological,  nuclear,  explo¬ 
sive  (CBRXE)  reconnaissance;  and  commu¬ 
nications  and  data  relay  rank  high  among 
the  COCOMs*  interests.  These  unmanned 
capabilities  have  helped  reduce  the  com¬ 
plexity  and  t  ime  lag  in  the  “sensor”  compo¬ 
nent  of  the  sensor- to- si  looter  chain  for  pros¬ 
ecuting  “actionable  intelligence.  . . .  Current 
unmanned  capabilities  must  evolve  into  the 
future  DoD  acquisition  and  operational  vi¬ 
sion.  (Department  of  Defense.  2007)”' 

UAVs  have  untapped  potential  in  military  operations 
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given  enhancement  and  integration  that  is  on  the 
horizon.  DOD  has  charged  its  acquisition  managers 
and  agencies  to  accelerate  development  and  fielding 
by  providing  guidance  about  the  most  urgent  needs 
and  goals  to  meet  them  (Department  of  Defense. 
2007). 

•  Goal  1.  Improve  the  effectiveness  of  COCOM 
and  coalition  unmanned  systems  through  im¬ 
proved  integration  and  Joint  Services  collabora¬ 
tion. 

•  Goal  2.  Emphasize  commonality  to  achieve 
greater  interoperability  among  system  controls, 
communications,  data  products,  and  data  links 
on  unmanned  systems. 

•  Goal  3.  Foster  the  development  of  policies, 
standards,  and  procedures  that  enable  safe  and 
timely  operations  and  the  effective  integration  of 
manned  and  unmanned  systems. 

•  Goal  4.  Implement  standardized  and  protected 
positive  control  measures  for  unmanned  systems 
and  their  associated  armament. 

•  Goal  5.  Support  rapid  demonstration  and  in¬ 
tegration  of  validated  combat  capabilities  in 
fielded/deployed  systems  through  a  more  flexible 
prototyping,  test  and  logistical  support  process. 

•  Goal  6.  Aggressively  control  cost  by  utilizing 
competition,  refining  and  prioritizing  require¬ 
ments.  and  increasing  interdependencies  (net¬ 
working)  among  DOD  systems. 

Based  on  anticipated  advancements  of  network¬ 
centric  operations,  data  transmission,  stealth  capa¬ 
bility.  and  computational  power.  AMRDEC  wants  to 
maximize  the  UAVs  effectiveness  two  ways.  They 
want  to  minimize  the  sensor  to  consumer  chain  in 
order  reduce  relevant  information  loss.  In  addition, 
they  want  to  empower  SULs  by  giving  them  limited 
control  and  tasking  authority  over  multiple  UAVs. 

How  do  we  define  levels  of  autonomy?  A  good  place 
to  begin  is  the  UAV  Tactical  Control  System  (TCS) 
levels  of  control.  The  TCS  is  a  scalable  Advanced 


Concept  Technology  Demonstration  (ACTD)  that  is 
also  interoperable  and  incorporates  the  technical  in¬ 
terfaces  necessary  for  the  dissemination  of  UAV  im¬ 
agery  and  data  to  24  selected  joint  and  Service  C4I 
systems.  The  TCS  is  designed  with  the  capability  to 
be  configured  to  meet  the  users  deployability  or  op¬ 
erator  limitations  (United  States  Department  of  the 
Navy  Research.  Development  and  Acquisition  Office. 
2008). 

•  Level  1.  Receipt  and  transmission  of  secondary 
imagery  or  data 

•  Level  2.  Receipt  of  imagery  or  data  directly  from 
the  UAV 

•  Level  3.  Control  of  the  UAV  payload 

•  Level  4.  Control  of  the  UAV.  less  takeoff  and 
landing 

•  Level  5.  Full  function  and  control  of  the  UAV  to 
include  takeofT  and  landing 

A  GCS  operator  has  level  5  UAV  control.  AM- 
RDEC:s  aim  is  to  provide  SULs  control  at  levels  2-4. 
This  is  problematic.  There  is  a  large  gap  to  bridge 
in  order  to  provide  control  and  tailored  information 
directly  to  SULs  from  multiple  UAVs.  There  is  cur¬ 
rently  no  safe  and  reliable  method  for  one  Soldier  to 
control  and  interpret  sensor  data  from  more  than  one 
UAV.  Current  UAS  are  designed  and  employed  1:1. 
GCS  to  UAV. 

The  Army  OneSystein  Common  GCS  will  soon  pro¬ 
vide  the  hardware  to  control  up  to  four  UAVs  at  one 
time.  Its  fielding  complies  with  DoD  Directive  (DoD) 
5000.1  that  establishes  the  requirement  to  acquire 
systems  and  families  of  systems  that  are  interoper¬ 
able  (Department  of  Defense.  2003).  It  is  an  upgrade 
of  the  current  Army  GCS.  It  offers  connectivity  and 
control  of  all  Army  UAVs  as  well  as  vehicles  from  the 
US  Navy.  Marines.  Air  Force,  and  Coast  Guard.  In 
addition,  it  features  automated  take  off  and  landing, 
OneSystenrs  system  is  a  stepping  off  point  for  multi- 
UAV  control.  Figure  4. 
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Fig.  4.  One  System  Common  Ground  Control  Station. 


Mulli-UAV  (‘ontrol  by  one  GCS  can  improve  intelli¬ 
gence  collection.  It  would  greatly  expand  the  num¬ 
ber  of  areas  that  one  GCS  is  responsible  for.  Con¬ 
versely.  it  could  also  provide  greater  detail  and  more 
accurate  information  about  small  areas.  However  in 
the  current  configuration,  the  responsibilities  of  the 
DAY  operation  would  quickly  overwhelm  the  15Ws. 
A  study  conducted  by  Army  Research  Laboratory 
(ARL)  showed  that  operators  that  controlled  more 
than  one  UAV  were  promptly  rendered  ineffective. 
Both  direct  ing  t  he  UAVs  and  interpreting  their  feeds 
have  their  own  unique  challenges.  The  controller 
must  properly  space  the  UAVs.  visit  assigned  Tar¬ 
get  Areas  of  Interest  (TAIs).  cover  assigned  AOs. 
avoid  hazards,  deconflict  airspace,  and  rapidly  react 
to  changes  in  t  he  environment.  The  payload  operator 
constantly  scans,  controls,  and  interprets  the  payload 
feeds  It  is  nearly  impossible  for  the  GCS  crew  to  em¬ 
ploy  only  two  UAVs  effectively.  This  puts  both  the 
U  YYs  and  the  mission  at  severe  risk  of  failure  (Pom- 
ranky  and  Wojciechowski.  2007).  Without  a  signif¬ 
icant  amount  of  autonomous  behavior,  well  beyond 
today’s  levels,  it  is  unlikely  that  any  Soldier  could 
safely  and  effectively  control  more  than  one  UAV. 
The  gap  is  even  wider  considering  AMRDECTs  vision 


that  Soldiers  with  MOS  other  than  15VY  gain  access 
to  multiple  UAVs. 

GCS  technological  improvements  cannot  completely 
solve  the  loVV’s  woes.  The  T  A\  operator’s  duties 
could  be  automated  to  ensure  that  their  workload 
is  feasible.  The  payload  operator  will  likely  still  bo 
the  key  mechanism  in  target  identification.  It  will 
be  necessary  to  minimize  their  role  in  the  targeting 
process,  but  it  will  never  be  eliminated. 

In  addition,  only  the  15 Ws  in  the  current  force  are 
skilled  enough  to  control  UAVs.  There  is  no  oppor¬ 
tunity  for  Soldiers  of  another  MOS  to  control  a  UAV 
and  effectively'  execute  other  tasks.  Current  doctrine, 
operations,  training,  material,  and  software  do  not 
present  an  effective  solution  for  liinlti-UAV  employ¬ 
ment  by  one  soldier.  This  is  motivation  for  the  AM- 
RDEC  effort  to  build  advanced  capabilities  in  UAS. 

3  The  Problem 

Though  the  current  OE  is  saturated  with  UAVs,  it 
is  likely  that  key  information  is  missed  or  ignored 
due  to  centralized  employment  of  I  VS.  Given  t  Ik* 
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varied  information  needs  of  SULs  within  a  command* 
it  is  very  difficult  task  for  higher  headquarters  and 
their  staffs  to  determine  relevant  intelligence  for  its 
subordinates. 

3.1  Objective 

The  objective  of  the  study  is  to  create  a  methodol¬ 
ogy  to  provide,  using  multiple  UAVs.  a  better  and 
more  relevant  intelligence  picture  to  SULs  that  does 
not  necessitate  a  great  deal  of  additional  training  or 
equipment  in  order  to  interact  with  the  UAS. 

3.2  Assumptions 

•  Common  GCS  by  fielded  by  2011 

•  UAV  Airframe  will  evolve  with  enhanced  pro¬ 
cessing  and  functionality 

•  FCS  Common  information  backbone.  War¬ 
rior  Information  Network  Tactical  (WIN-T), 
fielded  by  20 132 

2  The  Warfighter  Information  Network-Tactical  (WIN-T) 
is  Army  XX Ps  tactical  telecommunications  system  consist¬ 
ing  of  communication  infrastructure  and  network  components 
from  the  maneuver  battalion  to  the  theater  rear  boundary. 
The  WIN-T  network  provides  command,  control,  communica¬ 
tions.  computers,  intelligence,  surveillance  and  reconnaissance 
(C41SR)  support  capabilities  that  are  mobile,  secure,  surviv- 
able,  seamless,  and  capable  of  supporting  multimedia  tactical 
information  systems  within  the  warfighters'  battlespace. 

WIN-T  supports  unit  task  organization  and  real-time  reor¬ 
ganization  of  battlefield  support  elements.  This  ability  is  a 
vital  enabler  for  Army  2010  and  Beyond  operational  concepts. 
The  WIN-T  network  allows  all  Army  commanders,  and  other 
communications  network  users,  at  all  echelons,  to  exchange 
information  internal  and  external  to  the  theater,  from  wired 
or  wireless  telephones,  computers  (Internet  like  capability)  or 
from  video  terminals. 

Warfighter  arid  signal  units  employ  their  organic  WIN-T  sys¬ 
tems  to  integrate  wide  and  local  area  battlefield  networks  into 
a  commercial  information  technologies- based  tactical  network. 
WIN-T  connects  all  users  from  theater  to  the  maneuver  bat¬ 
talion,  to  joint  and  multinational  elements,  and  to  the  Defense 
Information  System  Network  (D1SN).  WIN-T  employs  a  com¬ 
bination  of  terrestrial,  airborne,  and  satellite-based  transport 
options,  to  provide  robust  connectivity.  WIN-T  will  exploit 
the  Global  Information  Grid  (GIG)  to  allow  worldwide  connec¬ 
tivity.  Defense  Update,  “WIN-1'  Warfighter's  Information 


•  SASO  UAV  mission  set  limited  to  intelligence 
collection  missions 

•  Target  Acquisition  will  have  automated  and 
manual  components 

•  Airspace  deconfliction  will  be  semi-automated 
and  informed  by  WIN-T 

•  SUL  will  provide  waypoints.  TAIs.  AIs.  and  doc¬ 
trinal  tasks  to  SASO  UAVs 

3.3  Definitions 

Swarm  Behavior:  Self-organizing  behavior  among  a 
group  of  entities  that  achieves  or  attempts  to  achieve 
a  common  goal. 

Self-Organizing  Behavior:  Coordinated  behavior  by 
a  group  of  entities  with  a  common  goal  that  requires 
little  or  no  direction  from  a  central  authority.  This 
behavior  manifests  as  specific  tasks  for  each  individ¬ 
ual  that  can  dynamically  adjust  with  changes  in  the 
environment. 

Semi- Autonomous  Behavior:  Behavior  of  a  system 
(machine)  which  interacts  intelligently  with  a  human 
user  (collaborator)  who  might  command,  modify,  or 
override  its  behavior  (Tahboub,  20U1).  Autonomous 
behavior  is  framed  by  user's  capabilities  and  needs. 

Target  Acquisition:  The  detection,  identification, 
and  location  of  a  target  in  sufficient  detail  to  permit 
the  effective  employment  of  weapons  (Department  of 
the  Army.  2004). 

3.4  Stakeholder  Analysis 

Stakeholder  analysis  consisted  of  interviews  and  in¬ 
put  derived  from  persons  and  agencies  directly  in¬ 
volved  with  the  design,  acquisition,  and  operation 
of  UAS  using  notes,  surveys,  and  anecdotes.  The 
future  of  UAS  within  DoD  is  clear  given  the  pre¬ 
ponderance  of  research,  literature,  acquisition,  oper¬ 
ations.  field  and  technical  manuals,  and  the  biannual 

Network  Tactical,’’  November  2008.  http://www.defcnse- 
update.com/products/w/win-t.htm. 
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UAS  Roadmap  from  the  Office  of  the  Secretary  of 
Defense  (OSD).  In  sum.  they  all  agree  that  1)  UAS 
will  see  more  incorporation  over  the  long  term  and  2) 
increased  automation  within  UAVs  would  he  greatly 
beneficial  to  strategy,  operations,  and  tactics. 

Looking  at  system  stakeholders  within  the  construct 
of  the  Systems  Design  Process  (SDP)  developed 
by  faculty  of  the  United  States  Military  Academy 
(USMA)  Department  of  Systems  Engineering,  they 
can  be  broken  down  into  three  distinct  categories, 
sponsor  or  program  manager,  customer,  and  user 
(Parnell  et  ah.  2008).  The  program  manager  is  re¬ 
sponsible  for  the  overall  design  and  implementation 
of  the  system.  They  typically  would  initiate  the  ef¬ 
fort  for  a  system  design.  The  customer  is  responsible 
to  acquire  and  support  the  system  for  their  organiza¬ 
tion.  Finally,  the  user  will  operate  the  system  once 
it  is  fielded  (Parnell  et  al..  2008). 

In  this  instance,  the  AMRDEC  Unmanned  Systems 
Office  (USO)  serves  as  the  study  sponsor  as  this  effort 
relates  to  future  UAV  concepts.  The  Program  Man¬ 
ager  (PM)  for  UAS  is  the  customer,  and  UAV  opera¬ 
tors.  SULs.  and  other  intelligence  consumers  are  the 
users. 

AMRDEC  USO  was  very  clear  about  their  desires. 
They  desired  a  UAS  that  allows  SULs  with  MOS 
other  than  15W  to  gain  some  level  of  control  over 
multiple  UAVs  in  order  to  augment  mission  require¬ 
ments.  There  should  be  an  interface  for  the  SUL 
to  directly  interface  with  and  exercise  some  level  of 
control  of  the  UAVs.  The  system  should  not  burden 
the  SUL  and  should  enhance,  not  detract  from,  their 
immediate  mission.  Mr.  Paul  Dinardo  from  the  AM¬ 
RDEC  UAS  Future  Systems  branch  indicated  that 
there  was  no  expectation  to  implement  the  system 
prior  to  FCS  fielding.  In  addition,  he  asked  that 
insect- like  swarming  behaviors  be  investigated  as  a 
possible  means  to  reducing  the  multi-UAV  mission 
workload  for  both  15Ws  and  SULs. 

PM  UAS  was  not  looking  quite  so  far  into  the  future. 
They  field,  support,  and  upgrade  current  UAS  within 
the  Army  and  are  not  looking  past  FCS  as  of  yet. 
Their  main  concern  was  that  any  system  be  robust 
and  jointly  interoperable,  and  that  second  and  third 


order  effects  of  fielding  such  a  system  be  addressed, 
such  as  the  information  dissemination,  airspace  coor¬ 
dination.  responsibility  for  the  UAVs  aloft.  UAV  al¬ 
location  within  the  battle  space,  though  not  all  such 
effects  are  within  the  purview  of  this  study. 

UAV  operators  with  varied  levels  of  total  flight  time 
(600-2000  hours)  including  time  flown  in  support  of 
OIF  or  OEF  were  asked  both  formally  and  informally, 
face  to  face,  and  via  electronic  mail  to  answer  ques¬ 
tions  to  help  drive  the  development  of  autonomous 
features  in  Army  UAVs.  As  a  group,  their  experience 
included  all  current  Army  UAVs. 

They  were  asked  which  GCS  tasks  they  would  au¬ 
tomate.  With  respect  to  advancements  in  au¬ 
tonomous  behavior,  users  requested  obstacle  avoid¬ 
ance  and  anti-collision  capabilities  along  with  auto¬ 
matic  airspace  deconflict  ion.  landings,  and  launches. 

The  15Ws  were  also  asked  about  the  ease  of  control¬ 
ling  multiple  UAVs.  Given  prescribed  and  preplanned 
routes  within  an  AO.  they  felt  that  control  would 
not  be  an  issue.  However,  they  would  have  very 
little  freedom  to  execute  dynamic  retasking  without 
long  response  times  due  to  involved  mission  planning. 
They  did  not  think  that  multiple  UAVs  could  be  con¬ 
trolled  by  one  operator.  The  AO  coverage,  airspace 
deconfliction  and  interpretation  of  multiple  payload 
feeds  is  too  difficult  for  multiple  UAVs  It  is  unlikely 
that  one  payload  operator  will  successfully  be  able  to 
view  and  analyze  more  than  one  payload  feed  without 
highly  advanced  target  acquisition  technology.  They 
did  not  anticipate  any  technology  that  could  replicate 
the  Soldier’s  ability  to  conduct  unique  target  identi¬ 
fication. 

Intelligence  consumer  feed  back  was  consistent.  Users 
of  UAV  information  video  and  data  feeds  wanted  a 
simple  and  accurate  system.  MAJ  John  Rude.  Exec¬ 
utive  Office  of  the  1st  Infantry  Division  Combat  Avi¬ 
ation  Brigade  (CAB)  summed  it  up  this  way.  “UAVs 
are  providing  us  with  much  more  capability  than  we 
have  had  in  the  past.  They  dramatically  increase  our 
ability  to  observe  the  area  of  responsibility,  and  the 
more  we  are  able  to  see.  the  better  we  are  able  to  do 
our  job.  Unmanned  systems,  including  Hunter,  are 
tightening  the  kill  chain.  (Howard.  2008)" 
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3.5  Functional  Analysis 

The  stakeholders  needs  did  not  conflict.  Though  the 
study  is  limited  in  its  ability  to  treat  all  of  PM  UAS 
interests  in  depth,  there  was  sufficient  information 
to  confidently  move  forward  with  a  functional  hier¬ 
archy  that  captured  the  stakeholders'  needs.  Figure 
5.  However,  the  far  time  horizon  until  physical  im¬ 
plementation.  anticipated  technology  gaps,  and  ex¬ 
ploratory  nature  of  the  study  prevented  comprehen¬ 
sive  development  of  value  modeling. 

The  functional  analysis  demonstrates  the  enormity  of 
the  design  task  at  hand.  Since  the  system  design  and 
the  basic  behaviors  of  SASO  UAVs  are  not  yet  de¬ 
fined.  the  scope  of  the  study  will  be  limited  to  their 
development  and  demonstration.  It  will  include  a 
proposed  methodology  to  program  SASO  behaviors 
in  multiple  UAVs  with  limited  input  from  a  directly 
supported  agent.  Implementation  of  SASO  rule  sets 
will  be  initially  validated  within  a  proof  of  concept 
simulation.  The  design  will  also  include  a  construct 
for  implementation  of  SASO  within  tactical  opera¬ 
tions  for  SULs. 

4  Proposed  System  Design 

Assume  that  an  Infantry  SUL  is  on  a  mission  and 
needs  to  improve  his  intelligence  picture  about  a  large 
AO.  The  SUL  would  contact  the  TOC  and  request 
support.  Given  little  existing  information  about  the 
AO.  The  TOC  could  allocate  SASO  UAVs  to  cover 
the  large  area  quickly  and  minimize  the  intelligence 
collection  burden  on  both  the  TOC  and  the  Soldier. 

After  only  brief  mission  planning  (primarily  enroute 
flight  planning)  by  a  15W.  SASO  UAVs  would  launch 
under  GCS  control  from  a  RCT's  repository  of  unas¬ 
signed  UAVs.  The  few  that  are  chosen  to  help  the 
Soldier  are  given  the  coordinates  of  the  AO.  an  ini¬ 
tial  doctrinal  tasking,  and  a  list  of  items  to  target. 
The  SUL;s  new  recon  element  forms  a  loose  network 
in  order  to  collaborate  and  travels  to  the  AO. 

Upon  arriving  at  the  AO  UAVs  check  in  with  the 
SUL  to  confirm  the  mission  and  target  list.  The  SUL 


uses  a  handheld  device  like  a  Personal  Data  Assistant 
(PDA)  or  a  voice  activation  system  like  Microsoft 
Sync3,  to  link  up  and  interface  with  the  UAVs.  The 
interface  gives  the  SUL  predefined  menus  to  rapidly 
task  the  SASO  UAVs.  It  also  provides  the  SUL  a 
link  back  to  the  GCS  for  support  with  target  iden¬ 
tification  or  other  nonstandard  tasks.  Working  over 
VVIN-T.  the  TOC  and  other  agencies  will  have  access 
to  any  intelligence  generated  by  the  mission. 

The  interface  tool  contains  a  list  of  tasks  to  choose 
from  such  as  area,  route,  or  zone  reconnaissance  and 
selectable  targets  such  as  land  features  and  buildings 
by  type  or  vehicles  and  persons  by  general  description 
or  behavior.  After  receiving  their  task,  the  UAVs. 
without  any  other  instructions,  fan  out  over  the  as¬ 
signed  area  and  begin.  In  the  mean  time,  the  SUL 
is  able  to  get  back  to  the  task  at  hand.  When  one 
or  more  UAVs  spot  an  item  of  interest,  they  orbit  it 
and  contact  the  Soldier  awaiting  further  instructions. 
Meanwhile,  the  other  SASO  UAVs  automatically  re¬ 
organize  to  search  the  remainder  of  the  AO.  The  SUL 
makes  a  determination  of  what  to  do  from  there.  This 
target  recognition  functionality  is  a  key  element  as  it 
alleviates  both  the  SUL  and  GCS  payload  operators 
from  having  to  constantly  stare  at  UAV  feeds  thereby 
preventing  them  from  doing  anything  else.  Though 
this  system  is  complex,  the  UAV  behavior  can  man¬ 
aged  with  a  few  simple  rules  inspired  by  Mother  Na¬ 
ture. 

4.1  Swarming  Behaviors 

SASO  UAS  use  collaborative  behavior.  Developing 
it  within  the  UAVs  was  the  primary  task.  With  this 
in  mind.  I  examined  systems  of  social  entities,  specif¬ 
ically  insects  and  animals.  I  was  looking  for  systems 
where  individual  entities  had  little  or  no  idea  about 
the  aggregate  workings  and  goals  of  the  whole  and 
where  complete  control  over  the  total  population  did 
not  exist.  I  wranted  systems  where  only  groups  of 

3  Microsoft  Symf*  is  a  voice  activated  in-car  communi¬ 
cations  systems  currently  available  in  Ford,  Lincoln,  Mer¬ 
cury  products.  Its  technology  allows  vehicle  drivers  to  op¬ 
erate  a  number  of  music  players  and  communications  devices. 
www.syncmyride.com/ $  / overlay/ overlay  what  is  sync 


8 


I  PROPOSED  SYSTEM  DESIGN 


Functional  Analysis 


SASO 

UAS 


Create 

Control 

Station 


Establish 
TT Pa 


Create  DS 
Uaer  Interface 


Relinquish 

Terminal 

Control 

nitorl 


Program 

KnowWg* 

Use  Swarm 
SA 

Assign 

Alter 

Tasks 

Assignment 

Receive 

Data 


Deconflict 

Traffic 


Pro  vice 

Supp 


HTtL 
Support 


Regain  Full 
Control 


Contact  SUl 
&  GCS 


»e  Doctnnal 
Playbook 


T 


Perform 


Contact 

Swarm 

Information 

Change 

Behavior 

Oprratianj  llrararrh  Crnttr  ol  F.xrrilrnrr 

Devekipbix  Tmmevmnr's  Leaders 
Kesemrckiag  the  Amy's  thtmrr 


Provide 

Alerts 


Recove 

Order 


Fig.  5:  SASO  UAV  functional  analysis. 


skilled  or  preprogrammed  entities  could  achieve  goals 
and  where  the  success  or  failure  of  any  one  entity  was 
irrelevant.  SASO  UAVs  will  not  have  a  global  operat¬ 
ing  picture  and  t  hey  must  work  in  concert  with  other 
UAVs  to  complete  their  intelligence  collection. 

After  considering  a  number  of  communities.  1  mod¬ 
eled  the  SASO  UAV  behavior  on  that  encountered  in 
most  ant  colonies.  Due  to  their  ubiquitous  nature  and 
ordered  colonies,  ants  have  been  studied  and  mod¬ 
eled  through  out  the  millennia.  Their  methods  have 
been  used  as  a  heuristic  to  solve  traveling  salesman 
problems,  optimize  pricing,  and  design  robot  hard¬ 
ware  and  software  (Sleigh.  2003).  Ant  colony  behav¬ 
ior  demonstrates  great  potential  for  the  development 
of  SASO  UAVs. 

The  term  “army  of  ants”  is  a  misnomer.  Ants,  with 
up  to  2  million  members  in  a  colony,  do  not  operate 
in  accordance  with  the  traditional  military  model. 
All  operations  (security,  food  gathering,  construc¬ 
tion.  care  of  larva,  etc.)  are  conducted  without  any 
central  control.  Each  ant  colony  each  has  a  queen. 


But.  she  does  not  send  out  orders  to  her  minions 
with  a  grand  intent  for  the  colony.  In  fact,  her  role?  is 
basically  limited  to  breeding  more  workers.  Ants  arc1 
born  wit  h  a  skill  set  and  exist  to  play  their  role*,  like 
nurse,  worker,  or  security.  Ants  interact  with  the  en¬ 
vironment  then  transmit  significant  information  back 
to  the  colony  in  the  form  of  individual  contact  that 
elicits  changes  in  behavior.  As  information  is  prop¬ 
agated.  the  colony  reacts  (Sleigh.  2003).  \n  ant  is 
insignificant.  Grouped  together  they  can  take  no¬ 
ticeable  action. 

Ant  colonies  do  share  some  traits  with  tin?  mili¬ 
tary.  Ants,  like  Soldiers,  have  specific  jobs,  commu¬ 
nicate  with  others,  and  are  intelligent  beings.  \nts 
each  have  an  MOS.  Within  each  MOS.  ants  are  pro¬ 
grammed  with  20  to  10  behaviors  and  faithfully  excv 
ente  their  tasks.  Though  not  directed  to  specific  in¬ 
dividuals.  ants  communicate  using  10  to  20  chemical 
pheromones  to  transmit  requests,  warnings,  and  sta¬ 
tus.  Within  the  insect,  world,  ants  have  exceptionally 
large  brains.  It  lias  been  proposed  that  the  individ- 
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Fig.  6'  \ tit  pheromones  optimize'  colony  food  search. 

ual  ant  has  (Ik*  same  capacity  to  information  as  the 
Macintosh  II  computer  (Sleigh.  2003). 

The  preprogrammed  tasks  and  pheromone  communi¬ 
cation  methods  of  ants  form  the  basis  of  SOSA  be¬ 
havior  in  UAYs.  Each  morning  foraging  ants  have 
the  colony  to  look  for  food.  They  arc*  motivated  by 
inputs  like  increasing  sunlight  and  signals  from  the 
colony  about  the  number  of  larvae  on  hand.  Natu¬ 
rally.  they  search  for  food  stores  close  to  their  colony 
first  and  leave  a  trail  of  pheromones  in  their  wake*. 
When  an  ant  finds  a  food  source*,  it  traverses  hack 
and  forth  from  the  food  to  the  colony  with  its  trea¬ 
sure.  This  concentrates  the  pheromone.  Other  ants 
sense  high  levels  of  pheromone  along  the  successful 
ant's  trail  and  are  drawn  to  it.  They  too  find  food  in¬ 
advertently  strengthening  the  scent  of  the*  trail.  This 
continues  until  the  source  is  exhausted  or  the  colony's 
stores  are  full.  Without  t  rying,  ants  arc*  optimizers. 
They  are  able*  to  get  the  closest  food,  the  quickest. 
Figure  0  (Sleigh.  20U3). 

The*  SASO  UAYs  can  use*  the  same  means  to  conduct 
a  coordinated  search  of  an  area  with  one  small  differ¬ 
ence.  Instead  of  seeking  pheromone,  the  SASO  UAYs 
are  repelled  by  it.  As  an  area  is  searched,  each  UAY 
leaves  its  own  trail  of  pheromone.  Of  course  it's  infea¬ 
sible  to  use  real  pheromone.  Instead,  all  of  tin*  UAYs 
track  the  pheromone  trails  share  a  common  memory 


map.  presumably  through  W1N-T.  \reas  of  higher 
pheromone  concentration  indicate  recent,  search  ac¬ 
tivity.  UAYs  seek  areas  of  low  pheromone  thereby 
constantly  moving  throughout  the  map.  They  seek 
to  update  weak  and  decaying  pheromone  levels  while 
providing  intelligence  to  the  SUL.  Once  tin*  base  be¬ 
haviors  for  SASO  are  programmed  in  the  UAYs,  doc¬ 
trinal  tasks  and  other  requests  (‘an  be  layered  on  top. 
Doing  so  allows  one  person  to  easily  manage  multiple 
UAYs  and  ensure  complete  coverage  of  an  \()  with 
very  little  other  specific  guidance  for  tin*  UAYs. 

4.2  SASO  UAS  System  Design 

SASO  UAS  allow  for  a  restructuring  of  traditional 
UAS  employment  as  their  behavior  can  increase  intel¬ 
ligence  collection  opportunities  for  SI  Ls  in  real  time. 
The  system  design  is  an  excursion  from  today  s  U  \S 
operations.  Beginning  with  hardwar  e,  I  Ik*  GCS  is 
still  the  central  node?  for  launch,  recovery,  and  bevel 
5  control  of  any  UAS.  However,  instead  of  distribut¬ 
ing  small  UA\  units  through  out  Corps  and  BCTs, 
SASO  UAYs  are  pooled:  ready  to  support  SI  Ls.  The 
pool  of  SASO  UAVs  is  then  assigned  to  support  sub¬ 
ordinate  units  within  a  BUT  in  a  similar  fashion  to 
priority  of  fires  in  a  fire  support  plan.  Based  on  (Ik* 
operational  plan,  direct  support  (DS)  and  general 
support  (OS)  relationships  will  be  established  with 
the  subordinate  units.  Further  partitioning  will  lx* 
at  commanders*  discretion.  SI  Ls  can  then  request 
SASO  UAY  intelligence  support,  Figure  7. 

SULs  will  request  support  through  their  organic  com¬ 
mand  and  control  systems  with  interfaces  designed 
to  interact  with  the  GCS.  then  TOC.  and  tlx*  SASO 
UAYs.  The  interface*  will  have  a  menin  of  doctrinal 
tasks  to  choose  from.  It  will  qne*ry  the  SUL.  also 
known  as  the  direct  support  agenit.  about  the*  ge*o- 
graphic  area,  time  frame,  and  purpose  of  the*  search. 
For  instance,  the*  SUL  could  ask  for  a  route  revon. 
provide  the  limits  of  t  he*  search,  the  require'd  comple- 
(ion  time,  and  choose*  from  a  list  of  specific  feature's 
of  interest . 

•  The  SASO  UAV  s  basic  rule*  se*t  includes  the*  fol¬ 
lowing: 
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Fig.  1  SASO  system  employment. 

•  Choose  a  random  AO  location  for  an  initial  po¬ 
sition  for  each  UAV. 

•  Sta\  within  t  ho  assigned  AO. 

•  Do  not  occupy  the  same  area  with  more  that  one 
UAV. 

•  For  any  one  Point  of  Interest  (POI)  or  Target  of 
Interest  (TOI)  only  one  UAV  orbits  it  at  a  time. 

•  UAV  are  drawn  to  low  levels  of  pheromone. 

•  Visit  all  areas  with  zero  pheromone  before  visit¬ 
ing  other  areas. 

•  If  t  here  is  a  tie  in  pheromone  weighting  for  the 
next  st  ep,  randomly  choose  from  among  the  can¬ 
didates. 

•  The  area  a  UAV  is  in  now  may  not.  be  the  same 
as  any  area  it  visited  in  its  last  two  moves. 

•  Move  continuously  unless  trained  on  a  point  of 
interest. 

In  case  of  conflict  caused  by  the  initial  rule'  set.  the 
following  rules  allow  a  relaxation  to  ensure  the  mis¬ 
sion  can  continue. 


•  UAVs  may  visit  recent  grids  in  order  to  stay  m 
bounds. 

•  UAVs  may  stay  in  one  posit  ion  if  all  other  avail¬ 
able  positions  are  occupied  by  other  UAVs. 

The  true  power  of  SASO  UAS  is  the  ability  to  layer 
the  doctrinal  tasks  on  top  of  the  base  SASO  behav¬ 
ior.  Assuming  the  SUL  assigns  a  doctrinal  task  from 
a  predefined  menu,  each  UAV  will  know  exactly  what, 
to  do.  For  example,  tasks  associated  with  a  route 
reconnaissance  as  outlined  in  FM  17-95  Cavalry  Op¬ 
erations  (Department  of  the  Army.  1990)  arc'  found 
below*. 

•  Reconnoiter  and  determine  the  trafHeability  of 
the  route. 

•  Reconnoiter  all  terrain  the  enemy  can  use  to 
dominate  movement  along  the  route. 

•  Reconnoiter  all  built-up  areas  along  the'  route. 

•  Reconnoiter  all  lateral  routes. 

•  Inspect  and  evaluate  all  bridges  oil  the  route. 

•  Locate  fords  or  crossing  sites  near  all  bridges  on 
the  rout  e. 

•  Inspect  and  evaluate  all  overpasses,  underpasses, 
and  culverts. 

•  Reconnoiter  all  defiles  along  the  route.  Clear  all 
defiles  of  enemy  and  obstacles  within  capability 
or  locate  a  bypass. 

•  Locate  and  dear  the  route  of  mines,  obstacle's, 
and  barriers  within  capability. 

•  Locate  a  bypass  around  built-up  areas,  obstacles, 
and  contaminated  areas. 

•  Find  and  report  all  enemy  that  can  influence 
movement  along  the  route. 

•  Report  route  information. 
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Fig.  8*  Route  recon  plan.  (Department  of  the  Vnnv. 
1990) 


Providing  the  SUL  with  an  array  of  doctrinal  recon¬ 
naissance  missions  to  select  from  is  critical.  It  allows 
the  SUL  to  quickly  and  succinctly  communicate  with 
the  CCS  so  t  he  appropriate  number  and  typo  of  1  \Ys 
('an  be  assigned  In  addition,  the  U  Ws  will  arrive  in 
the  AO  prepared  to  execute  (askings.  Their  swarm¬ 
ing  behavior  will  ensure  sufficient  coverage  within  the 
VO  and  allow  for  control  by  only  one  person.  The 
GCS  will  ensure  the  U  Ws  arrive  at  the  appropriate 
\().  The  SASO  1  Ws  will  not  receive  mission  tasking 
from  the  GCS  once  in  the  AO.  The  SUL  will  bo  able 
to  dynamically  rot  ask  the  UAVs  as  necessary  t  hrough 
t  he  communications  device  1  n it  will  not  have  more 
than  level  3  control,  control  of  the  U  \Y  payload. 

The  tailorable  target  list,  along  with  the  doctrinal 
task,  acts  as  input  for  any  advanced  visual  target 
filtering  and  acquisition.  Without  lilt  ('ring,  it  is  im¬ 
possible'  for  the  SUL  to  complete  his  primary  mission 
and  efficiently  interpret  the  payload  feeds.  This  is 
also  true  for  the  operators  in  the  GCS.  It  is  likely 
that  advancements  will  be  made  in  both  optics  and 
software  to  reduce  the  burden  associated  with  target 
acquisition.  That  leads  back  to  the  tailored  target 
list  .  It  can  be  used  as  a  me  for  target  location. 

For  instance.  TC  1-228.  the  Aircrew  Training  Man¬ 
ual  for  the  OH-58  A  C  Observat  ion  Helicopter,  delin¬ 
eates  tasks  for  aeroscont  pilots.  Task  1  172.  Perforin 
\erial  Observation,  identifies  visual  cues  to  improve 
searches  (Department  of  the  Army.  2000b).  In  ar¬ 
eas  when'  natural  cover  and  concealment,  make  detec¬ 
tion  difficult.,  visual  cues  may  indicate  enemy  acti\  ity. 
Some  of  these  cues  are  as  follows: 

•  Color.  Colors  in  nature  tend  to  be  subdued. 
Look  for  colors  that  stand  out  against,  and  con¬ 
trast  with,  natural  backdrops. 

•  Texture.  Smooth  surfaces,  such  as  glass  win¬ 
dows  or  canopies,  will  shine  when  reflecting  light. 
Rough  surfaces  will  not.. 

•  Shadows.  Man-made  objects  cast  distinctive 
shadows  characterized  by  regular  shapes  and 
contours,  as  opposed  to  the  random  patterns 
that  occur  naturally. 
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•  Trails.  Trails  loading  into  an  aroa  should  bo  ob- 
servod  for  cuos  as  to  tho  type  and  quantity  of 
traffic,  and  how  recently  it  passed. 

•  Smoko.  Smoko  should  be  observed  for  color, 
smell,  and  volume. 

•  Movement  and  light.  The  most  easily  detectable 
sign  of  enemy  activity  is  movement  and.  at  night, 
light.  Movement,  may  include  disturbance  of  fo¬ 
liage,  snow.  soil,  or  birds. 

•  Obvious  sightings.  The  enernv  is  skillful  in  the 
art  of  camouflage.  The  Pilot/Copilot  must  be 
aware  that  obvious  sightings  may  be  intentional 
because  of  high  concentrations  of  antiaircraft 
weapons. 

5  Modeling  SASO  Behavior  Rule  Sets 

The  mathematical  model  for  the  SASO  pheromone- 
driven  movement  for  UAVs  is  based  on  decaying  func¬ 
tions  that  represent  pheromone  levels  on  a  grid  over¬ 
lay  on  the  AO.  Each  subgrid  is  a  square  that  ap¬ 
proximates  the  area  that  a  visual  payload  can  view 
at  a  discrete;  point  in  time.  50mx5Om  as  an  approx¬ 
imation.  The  continuous  movement:  of  the  UAVs  is 
represented  with  a  discrete  event  model  and  simula¬ 
tion.  The  interstitial  time  between  steps  is  the  time 
it  takes  for  a  UAV  flying  at  a  given  constant  speed 
to  move  from  a  viewed  square  to  the  next  unviewed 
square  on  the  grid,  about  3  seconds  per  step. 

Given  a  position  within  an  AOI  (x.y  at  time  <).  a 
single  UAV  typically  can  choose  from  8  grid  squares 
for  it  next  step.  Figure  0.  This  set  of  grid  squares  is 
called  the  local  neighborhood.  The  choice  is  primarily 
driven  by  the  pheromone  states.  It  is  a  manifestation 
of  the  UAV  s  mission  to  cover  the  AOI  updating  the 
memory  map  by  marking  its  t  ravels  with  pheromones. 
Other  rules  that  govern  the  UAV  s  movement  arc' 
functions  of  airspace  deeonfliction  and  other  mission 
specific  tasks. 

For  the  AO,  let  PtJ  (t)  be  the  pheromone  level  in  po¬ 
sition  ij  at  time  t  where  u  X  Y  .  Pheromones 
are  at  a  maximum  (1)  when  a  UAV  visits  the 
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Fig  9  Local  neighborhood  segmented  b  payload 
viewing  area. 

grid.  At  the  next  time  step,  decay  begins  pn  (t) 
X{)C~Xi ,  AV  ().  1  .  Tim  levels  within  the  grid  squares, 
weights,  u'ij.  are  exclusively  determined  by  the 
pheromone  level  at  every  point  except  within  the 
local  neighborhood.  irtj  (t)  =  pij(t).  Note  that 
Pij  (t)  =  O.VLj,  t  until  initially  viewed  by  a  UAV 
Once  viewed  by  the  UAV.  p,j  (t)  1  then  the  decay 

begins.  For  the  remainder  of  the  simulation,  the  UAV 
movement  will  update  sensor  grid  square  pheromone 
values  to  1  each  tune  they  pass  overhead. 

It  is  necessary  to  look  beyond  the  local  neighbor¬ 
hood  to  move  the  UAV  to  areas  with  no  or  extremely 
low  pheromone  levels.  A  solution  is  to  modify  the 
pheromone  levels  of  the  local  neighborhood  choices, 
(0  ^  Pij  (t)  rather  (t)  =  ptJ  (t)  -  f  (A()plJ  (f)). 
Where  f  (A()ptJ(t))  is  a  function  that  reflects  the 
pheromone  levels  outside  of  the  immediate  local  set 
of  grid  choices.  The  pheromone  levels  of  the  greater 
portions  of  the  AO  will  them  have  some  influence  on 
the  UAV:s  local  choice.  Areas  of  the  AO  that  need 
the  greatest  attention  will  eventually  receive  it. 

Driving  UAV  behavior  using  pheromone  influence 
from  beyond  the  local  neighborhood  is  done  with  a 
method  we  called  quadrant  averaging.  Given  a  ma¬ 
trix  (in.ni).  one  can  divide  the  AO  into  quadrants. 
The  state  of  the  pheromone;  decay  within  the  ma¬ 
trix  drives  the  motion  of  the  UAVs  as  they  seek  to 
cover  the  AOI.  The  present  position  of  the  U  \\  .  in¬ 
dicated  in  Figure'  10  by  the  blae:k  square,  has  two 
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pheromone  neighborhoods  that,  influence  the  I  \V  s 
motion,  the  local  neighborhood,  in  blue,  and  the  \OI 
itself.  Each  quadrant  influences  grid  squares  in  the 
local  neighborly iod. 

The  levels  of  pheromone  in  the  quadrants  can  in¬ 
fluence  the  choice  a  F.YV  makes  at  the  next  time 
step  through  Quadrant  Averaging.  The  next  stop 
should  be  toward  areas  with  little  or  no  pheromone 
levels.  This  is  done  by  taking  the  simple  average' 
of  the  pheromone  levels  in  each  quadrant  al  time  /. 
Qktf)'k  1  .  *  •  4  .  In  the  local  neighborhood,  pic¬ 
tured  in  blue  above.  trif  (/)  />,,(/)•  Qk  (/)where 

for  /  .r  -  1  and  j  y  1 .  // 

(/)  -  pij  (/)  •  Q\  (/) 


Qi(t) 


(.c-  1  )■{  v)  -  2 


Qn(i) 


T 


,.,E.  . /*••••  EX> 

(in  —  j-Htj  ~y+  1 )  -  2 


for  i  .c.  ./•  +  1  and  j  -  //.  //  4-  1 


-  l>,j(0-Q.l(f) 


Q-i  (0 


L 


( rn  +  .r+l  )  ■(  .«/ 


l )  2 


The  impact  of  the  quadrant  averaging  is  shown.  Fig¬ 
ure  11.  Ml  of  the  local  neighborhood  pheromone 
values  in  the  Quadrant  Averaging  matrix.  ir,,(t) 
j),j  (/)  -Qk(t)  are  noticeably  lower  than  the  initial 
memory  matrix  where  t  he  local  area  weighting  based 
on  pheromone  decay  alone.  irn  (/)  ]>lf  (/), 

The  quadrant  averages  are  all  close  to  .5.  as  expected. 
However,  the  quadrant  averaging  does  drive  interest 
in  Quadrant  3  due  to  the  lower  average.  The  basic 
impact  of  the  quadrant  averaging  is  that  the  local 
neighborhood  pheromones  an?  lower,  position  by  po¬ 
sition.  another  expected  result.  Since  the  varying  de¬ 
grees  of  the  current  quadrant  pheromone  levels  are 
relatively  uniformly  distributed  to  appropriate  colls 
within  the  local  neighborhood  of  tin?  FAY.  the  FAX' 
chooses  not.  only  the  next  ('(’ll  with  tin'  greatest  need 
for  pheromone  hilt  it  will  likely  be  in  the  direction 
of  t  he  quadrant  of  the  \()I  with  the  greatest  need  as 
well.  Quadrant  averaging  rebalances  t ht'  FAY  travel 
within  the  AOI  by  placing  various  sized  perturbations 
in  the  local  neighborhood  values  that  will  help  leave 
no  stone  unturned,  again  and  again. 


for  i  =  ./*  1.  ,r  and  j  y  +  1 


6  Proof  of  Concept  Simulation 


a' ,  i  (0  -  Vij  (0  •  Q2  (0 


QAt) 


>:  ;e: 


for  i  —  .r  +  1  and  j  //.  y  +  1 

(t)  =  P,J  (0  •  Qz  (t) 


\  federation  of  simulations  was  list'd  to  demonstrate 
the  proof  of  concept  for  SASO  I  \Ys.  There  were 
few  simulations  that,  provide1  F  \Vs  wit h  t  lit'  necessary 
characteristics  due  to  the  complex  nature  of  t  he  com¬ 
munications.  command  and  control,  threat  ID  and 
classification,  and  control  of  the  FAY.  Rapid  and  de¬ 
tailed  information  exchange  and  well  as  high  resolu¬ 
tion  environment  and  entity  representation  were  crit¬ 
ical  the  model’s  implementation.  \\e  programmed 
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Fig  11:  Quadrant  averaging  and  pheromone  memory  map. 
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a  wide  range  of  behaviors,  both  pararnetri rally  and 
constructively. 

The  federates  were  specifically  chosen  to  meet  the 
needs  of  the  experimental  question.  Specifically,  we 
were  interested  in  how  well  various  rule  sets  would 
generate  seini-autonornous  behavior  in  UAVs.  The 
UAVs  performed  their  tasks  in  a  relatively  busy  op¬ 
erational  environment,  including  varied  terrain  and 
friendly  and  enemy  forces.  The  UAVs  searched  for 
a  variety  of  enemy  targets.  We  ran  a  SASO  mission 
with  no  extraneous  input  to  drive  behavior  and  we 
counted  the  number  of  unique  enemy  contacts  mode 
in  a  specified  period.  As  a  basis  of  comparison,  wTe 
did  the  same  with  a  set  of  UAVs  that  had  prescribed 
and  deterministic  routing  throughout  the  AO.  Figure 
12. 

Entity  representation  within  the  simulation  was 
straightforward.  The  SASO  UAVs.  friendly,  and  en¬ 
emy  forces  were  all  represented  by  VR  Forces.  In¬ 
put  for  the  SASO  UAV  behaviors  were  driven  by 
messages  sent  using  Distributed  Interactive  Simula¬ 
tion  (IEEE-SA  Standards  Board.  1998)  (DIS)  bridge 
from  a  program  written  in  Haskell.  Haskell  is  a 
non-strict1’  computing  language  with  algebraic  syn¬ 
tax  whose  strengths  include  interfacing  with  other 
program  and  languages  (Hudak  et  al..  2007).  It  was 
also  used  to  generate,  update,  and  display  the  SASO 
UAV  memory  grid.  YR  Forces  w'as  sufficient  for  the 
force  on  force  and  other  common  military  scenarios 
to  include  degrees  of  control  for  vehicles,  weapons, 
aggregate  formations,  and  tactics.  VR  Forces  offered 
some  artificial  intelligence  and  decision  making  capa¬ 
bilities  as  w’ell. 

Data  collection  was  a  combination  of  ad  hoc  methods. 
The  federates  w'ere  not  stand-alone  analysis  tools. 
They  were  primarily  designed  for  training  and  sys¬ 
tem  familiarization.  We  were  able  to  document  the 
events  recording  the  activity  across  the  DIS  bridge. 
A  message  logger  captured  DIS  Protocol  Data  Units 
(PDUs)  broadcast  from  all  federates.  This  provided 
a  record  of  the  events  as  well  as  a  rapid  and  easy 
playback  of  federation  exercise  iterations. 

In  the  simulation,  two  sets  of  four  UAVs  were  alter¬ 
nately  sent  into  a  small  AO  (10  km  bv  10km)  to  con¬ 


duct  an  area  recon.  There  were  a  number  of  targets 
placed  throughout  the  AO  for  the  UAVs  to  observe. 
The  first  set  of  UAVs  represented  the  current  state 
of  the  art.  They  were  each  given  deterministic  and 
prescribed  overlapping  routing  through  the  AO  and 
flew  for  a  fixed  amount  of  time.  The  amount  of  time 
that  each  UAV  was  in  visual  contact  with  a  target 
was  recorded. 

After  a  reset,  a  second  set  of  UAVs  with  SASO  be¬ 
haviors  entered  the  AO  to  also  look  for  targets.  They 
were  given  no  routing  other  that  the  instructions  pro¬ 
vided  be  the  Haskell  program.  They  flew  for  the  same 
amount  of  tune  as  the  first  set  of  UAVs.  The  amount 
of  time  that  each  SASO  UAV  was  in  visual  contact 
with  a  target  was  recorded.  As  their  behavior  was 
stochastic  in  nature,  multiple  iterations  were  run  to 
establish  a  confidence  interval  for  the  amount  of  time 
the  SASO  UAVs  spent  in  contact  with  the  targets. 
The  aim  was  to  compare  the  success  of  the  vastly 
different  behaving  sets  of  UAVs.  The  first  set,  with 
extensive  human  input,  and  the  second,  with  none, 
generated  very  interesting  results. 

The  control  UAVs.  with  prescribed  routing,  spent 
17.74%  of  the  time  in  contact  with  targets.  The 
SASO  UAVs  with  stochastic  and  cooperative  behav¬ 
iors  gained  contact  with  the  targets  18.02%  of  the 
time  on  average.  The  95%  confidence  interval  was 
17.39%  to  19.80%.  The  results  between  the  sets  of 
UAV  types  overlap  and  are  thus  statistically  indistin¬ 
guishable:  a  very  respectable  outcome  for  the  SASO 
UAVs,  Figure  13. 


7  Conclusion 

Though  many  assumptions  were  made  in  order  to 
simulate  SASO  behaviors  in  UAVs.  this  effort  can  be 
looked  upon  as  a  step  in  the  right  direction  for  the 
next  generation  of  unmanned  systems.  It  is  natural 
to  w’ant  and  demand  more  out  of  the  technology  as 
it  matures  This  method  allows,  through  very  simple 
rule  sets,  rapid  and  dynamic  retasking,  and  hands-off 
behavior.  It  will  allow'  any  Soldier  to  focus  on  their 
mission  yet  benefit  from  local,  tailorable  intelligence 


1G 


7  CONCLUSION 


Fig.  12:  Autonomous  UAV  federated  model  with  embedded  memory  map. 
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viding  the  Soldier  t  he  best  information  possible. 
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Fig.  13:  Target  contact ,  SASO  vs.  prescribed  routing 


of  V  Ws. 


that  was  once  only  available  to  dedicated  V  \Y  sub¬ 
ject  matter  experts  and  staff  ceils.  It  could  be  lead 
to  personal  automated  aeroscout  platoons  providing 
unoncutrihering  support,  for  SI  Ls. 

The  rule  set  and  hiomimicry  used  by  the  SASO  I  Ws 
provides  a  foundation.  Because'  it  uses  so  few  rules 
to  achieve  the  SASO  behaviors,  it  is  relatively  easy 
to  change  them  as  factors  and  track  the  behavior  re¬ 
sponse.  We  must  continue  to  refine  the  list  of  tasks 
that  are  best,  suited  for  the  SASO  UAVs.  Doctrinal 
tasks  can  be  laid  over  the  global  rule  set  for  differ¬ 
ent.  types  of  missions.  This  serves  the  user  well  as  it 
minimizes  input  to  a  doctrinal  mission,  location,  and 
time.  The  V  \S  (‘an  figure  out  the  rest..  It  paves  the 
way  for  varied  and  more  complicated  missions  to  be 
layered  onto  the  mission  platform  such  as  search  and 
rescue,  fin?  fighting,  and  possibly  interdiction. 

SASO  U  \S  provide  non-subject  matter  experts  with 
the  ability  to  use  and  control  V  Ws  in  support  of  their 
mission.  This  control  enhances  situational  awareness 
with  relevant  and  timely  intelligence.  Complemen¬ 
tary  systems  like'  Fire  Scout  and  the  WIN-T  (‘an  act 
as  the  backbone  of  the  SASO  V  \S  system  design  pro- 
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Nomenclature  UAS  Unmanned  Aircraft  Systems 

»  .  . .  .  ~  i  ,  USMA  United  States  Military  Academy 

A  MR  DEC  Aviation  and  Missile  Research  Develop¬ 
ment  and  Engineering  Center  WIN-T  Warfighter  Information  Network  -  Tactical 

AOI  Area  of  Interest 

BCT  Brigade  Combat  Team 

C4ISR  Command,  control,  commumnications.  com¬ 
puters.  intelligence,  surveillanc  e.  and  recon¬ 
naissance 

COP  Common  Operational  Picture 

DIS  Distributed  Interactive  Simulation 

DISN  Defense  Information  System  Network 

DS  Direct  Support 

FCS  Future  Combat  Systems 

GS  General  Support 

GWOT  Global  War  on  Terror 

MOS  Military  Occupational  Specialty 

OFF  Operation  Enduring  Freedom 

OIF  Operation  Iraqi  Freedom 

OSD  Office  of  the  Secretary  of  Defense 

POI  Point  of  Interest 

RSTA  Reconaissance.  Surveillance,  and  Target  Ac¬ 
quisition 

SA  Situation  Awareness 

SASC  Semi- Autonomous  Self-Collaborating 

SDP  Systems  Decision  Process 

SUL  Small  Unit  Leaders 

TOC  Tactical  Operations  Center 

TOI  Target  of  Interest 

TUAV  Tactical  Urnanned  Aerial  Vehicle 
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